package easy;

/**
 *
 代码

 测试用例
 测试结果
 测试结果

 2697. 字典序最小回文串
 简单
 相关标签
 相关企业
 提示
 给你一个由 小写英文字母 组成的字符串 s ，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母 替换  s 中的一个字符。

 请你执行 尽可能少的操作 ，使 s 变成一个 回文串 。如果执行 最少 操作次数的方案不止一种，则只需选取 字典序最小 的方案。

 对于两个长度相同的字符串 a 和 b ，在 a 和 b 出现不同的第一个位置，如果该位置上 a 中对应字母比 b 中对应字母在字母表中出现顺序更早，则认为 a 的字典序比 b 的字典序要小。

 返回最终的回文字符串。



 示例 1：

 输入：s = "egcfe"
 输出："efcfe"
 解释：将 "egcfe" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "efcfe"，只需将 'g' 改为 'f' 。
 示例 2：

 输入：s = "abcd"
 输出："abba"
 解释：将 "abcd" 变成回文字符串的最小操作次数为 2 ，修改 2 次得到的字典序最小回文字符串是 "abba" 。
 示例 3：

 输入：s = "seven"
 输出："neven"
 解释：将 "seven" 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 "neven" 。
 */
public class T2697 {
    public T2697(String s){

        int i = 0;
        int j = s.length()-1;
        int sum = 0;
        StringBuilder stringBuilder = new StringBuilder(s);
        while (i<j){
            char charI = s.charAt(i);
            char charJ = s.charAt(j);

            if (charI!=charJ){
                sum++;
                if (charI<charJ){
                    stringBuilder.replace(j,j+1,charI+"");
                }else {
                    stringBuilder.replace(i,i+1,charJ+"");
                }
            }
            i++;
            j--;
        }
        System.out.println(stringBuilder.toString());
    }

    public static void main(String[] args) {
        T2697 t2697 = new T2697("egcfe");

    }

}
